package com.agan.aganalgorithm.array;

/**
 * @author agan
 * @ClassName RotateArrty
 * @Description
 * @Date 2020/10/10 5:14 下午
 **/
public class RotateArrty {

    /**
     * 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
     *
     * 输入: [1,2,3,4,5,6,7] 和 k = 3
     * 输出: [5,6,7,1,2,3,4]
     * 解释:
     * 向右旋转 1 步: [7,1,2,3,4,5,6]
     * 向右旋转 2 步: [6,7,1,2,3,4,5]
     * 向右旋转 3 步: [5,6,7,1,2,3,4]
     *
     * 来源：力扣（LeetCode）
     * 链接：https://leetcode-cn.com/problems/rotate-array
     * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
     *
     */

    public static void rotate(int[] nums, int k) {
        int move = 0;
        int leng = nums.length;
        for (int i = 0; i<leng;i++){



            if(k+i < leng -1 ){
                int value  =  nums[i];
                nums[i] = nums[k+i+1];
                nums[k+i+1]  = value;
            }
            if(k+i == leng-1){
                int value  =  nums[i];
                nums[i] = nums[k+i];
                nums[k+i]  = value;
            }

            





        }


        for (int i = 0; i<leng;i++){
            System.out.println(nums[i]);
        }


    }

    public static void main(String[] args) {
        int[]  nums ={1,2,3,4,5,6,7};
        int k = 3;
        rotate(nums,k);
    }
}
